Separation theorem for independent subspace analysis and its consequences
نویسندگان
چکیده
Independent component analysis (ICA) the theory of mixed, independent, non-Gaussian sources has a central role in signal processing, computer vision and pattern recognition. One of the most fundamental conjectures of this research eld is that independent subspace analysis (ISA) the extension of the ICA problem, where groups of sources are independent can be solved by traditional ICA followed by grouping the ICA components. The conjecture, called ISA separation principle, (i) has been rigorously proven for some distribution types recently, (ii) forms the basis of the state-of-theart ISA solvers, (iii) enables one to estimate the unknown number and the dimensions of the sources e ciently, and (iv) can be extended to generalizations of the ISA task, such as di erent linear-, controlled-, post nonlinear-, complex valued-, partially observed problems, as well as to problems dealing with nonparametric source dynamics. Here, we shall review the advances on this eld.
منابع مشابه
The Basic Theorem and its Consequences
Let T be a compact Hausdorff topological space and let M denote an n–dimensional subspace of the space C(T ), the space of real–valued continuous functions on T and let the space be equipped with the uniform norm. Zukhovitskii [7] attributes the Basic Theorem to E.Ya.Remez and gives a proof by duality. He also gives a proof due to Shnirel’man, which uses Helly’s Theorem, now the paper obtains a...
متن کاملSeparation Theorem for Independent Subspace Analysis
Here, a separation theorem about Independent Subspace Analysis (ISA), a generalization of Independent Component Analysis (ICA) is proven. According to the theorem, ISA estimation can be executed in two steps under certain conditions. In the first step, 1-dimensional ICA estimation is executed. In the second step, optimal permutation of the ICA elements is searched for. We shall show that ellipt...
متن کاملSeparation Theorem for Independent Subspace Analysis with Sufficient Conditions
Here, a separation theorem about Independent Subspace Analysis (ISA), a generalization of Independent Component Analysis (ICA) is proven. According to the theorem, ISA estimation can be executed in two steps under certain conditions. In the first step, 1-dimensional ICA estimation is executed. In the second step, optimal permutation of the ICA elements is searched for. We present sufficient con...
متن کاملSeparation Theorem for K-Independent Subspace Analysis with Sufficient Conditions
Abstract. Here, a Separation Theorem about K-Independent Subspace Analysis (K ∈ {R,C} real or complex), a generalization of K-Independent Component Analysis (K-ICA) is proven. According to the theorem, K-ISA estimation can be executed in two steps under certain conditions. In the first step, 1-dimensional K-ICA estimation is executed. In the second step, optimal permutation of the K-ICA element...
متن کاملIndependent Subspace Analysis can Cope with the 'Curse of Dimensionality'
We search for hidden independent components, in particular we consider the independent subspace analysis (ISA) task. Earlier ISA procedures assume that the dimensions of the components are known. Here we show a method that enables the non-combinatorial estimation of the components. We make use of a decomposition principle called the ISA separation theorem. According to this separation theorem t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition
دوره 45 شماره
صفحات -
تاریخ انتشار 2012